CLAIMS 



1 . A method for operating a data processing system comprising: 

A. receiving a digital word having N bits of data and M bits for error 
detection; 

B. generating a first error correction code based on the N bits of data of 
the digital word; 

C. generating a second error correction code based on the N bits of data of 
the digital word; 

D. performing a first logic operation on the first error correction code and 
the second error correction code to generate a data signature representative of a 
comparison of the first error correction code and the second error correction code; 

E. performing a second logic operation on the data signature and the M 
bits of the digital word to generate a constant signal representing a comparison of 
the data signature and the M bits of the digital word; 

F. comparing the generated constant signal to a predetermined constant 
signal; and 

G. determining that an error has occurred in at least one of the N bits of 
data in the digital word, the M bits of the digital word, the first error correction 
code and the second error correction code if the generated constant signal is 
different from the predetermined constant signal. 

2. The method of claim 1 wherein the first error correction code 
includes Y bits, wherein each one of the Y bits is generated by performing a third 
logic operation on predetermined bit sets of the digital word. 

3. The method of claim 2 wherein at least two of the Y bits of the 
first error correction code are generated by performing the third logic operation on 
different predetermined bit sets of the digital word. 
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4. The method of claim 3 wherein the second error correction code 
includes Y bits, wherein each one of the Y bits of the second error correction code 
is generated by performing a fourth logic operation on bits of the digital word 
which are not included in the predetermined bit set of the digital word used to 
generate a corresponding bit of the first error correction code. 

5. The method of claim 1 wherein the M bits of the digital word for 
error correction are parity bits. 

6. The method of claim 4 wherein the predetermined constant signal 
comprises Z bits, all of which being one of all zeros and all ones. 

7. The method of claim 6 wherein the generated constant signal 
comprises Z bits and, if no errors are present in at least one of the N bits of data in 
the digital word, the M bits of data in the digital word, the first error correction 
code and the second error correction code, all of the Z bits of the generated 
constant signal are one of all zeros and all ones. 

8. The method of claim 7 wherein the first logic operation is an XOR 
operation. 

9. The method of claim 8 wherein the second logic operation is an 
XOR operation. 

10. The method of claim 9 wherein the third logic operation is one of 
an XOR operation and an XNOR operation. 

11. The method of claim 10 wherein the fourth logic operation is one 
of an XOR operation and an XNOR operation. 
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12. The method of claim 4 wherein if no errors are present in the N 
bits of the digital word, the second error correction code is one of identical to the 
first error correction code and opposite to the first error correction code. 

13. The method of claim 4 wherein if no errors are present in the N 
bits of the digital word, the digital signature comprises one of all zeros and all 
ones. 

14. The method of claim 13 wherein if the N bits of the digital word 
are even, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all zeros. 

15. The method of claim 13 wherein if the N bits of the digital word 
are odd, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all ones. 

16. The method of claim 12 wherein if the N bits of the digital word 
are even, and if no errors are present in the N bits of the digital word, the second 
error correction code is identical to the first error correction code. 

17. The method of claim 12 wherein if the N bits of the digital word 
are odd, and if no errors are present in the N bits of the digital word, the second 
error correction code is opposite the first error correction code. 



G:\Personal Folders\Scott\Applications\EMC-03-066_draft2.doc j(j 



18. A data processing system comprising: 

an input portion for receiving a digital word having N bits of data and M 
bits for error detection; 

a first error correction code generator for generating a first error correction 
code based on the N bits of data of the digital word; 

a second error correction code generator for generating a second error 
correction code based on the N bits of data of the digital word; 

a first logic operator for performing a first logic operation on the first error 
correction code and the second error correction code to generate a data signature 
representative of a comparison of the first error correction code and the second 
error correction code; 

a second logic operator for performing a second logic operation on the 
data signature and the M bits of the digital word to generate a constant signal 
representing a comparison of the data signature and the M bits of the digital word; 
and 

a comparator for comparing the generated constant signal to a 
predetermined constant signal and generating an error signal indicating that an 
error has occurred in at least one of the N bits of data in the digital word, the M 
bits of the digital word, the first error correction code and the second error 
correction code if the generated constant signal is different from the 
predetermined constant signal. 

19. The system of claim 18 wherein the first error correction code 
includes Y bits, wherein the first error correction code generator generates each 
one of the Y by performing a third logic operation on predetermined bit sets of the 
digital word. 

20. The system of claim 19 wherein the first error correction code 
generator generates at least two of the Y bits of the first error correction code by 
performing the third logic operation on different predetermined bit sets of the 
digital word. 
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21. The system of claim 20 wherein the second error correction code 
includes Y bits, wherein the second error correction code generator generates each 
one of the Y bits of the second error correction code by performing a fourth logic 
operation on bits of the digital word which are not included in the predetermined 
bit set of the digital word used to generate a corresponding bit of the first error 
correction code. 

22. The system of claim 18 wherein the M bits of the digital word for 
error correction are parity bits. 

23. The system of claim 21 wherein the predetermined constant signal 
comprises Z bits, all of which being one of all zeros and all ones. 

24. The system of claim 23 wherein the generated constant signal 
comprises Z bits and, if no errors are present in at least one of the N bits of data in 
the digital word, the M bits of data in the digital word, the first error correction 
code and the second error correction code, all of the Z bits of the generated 
constant signal are one of all zeros and all ones. 

25. The system of claim 24 wherein the first logic operation is an XOR 
operation. 

26. The system of claim 25 wherein the second logic operation is an 
XOR operation. 

27. The system of claim 26 wherein the third logic operation is one of 
an XOR operation and an XNOR operation. 

28. The system of claim 27 wherein the fourth logic operation is one of 
an XOR operation and an XNOR operation. 
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29. The system of claim 21 wherein if no errors are present in the N 
bits of the digital word, the second error correction code is one of identical to the 
first error correction code and opposite to the first error correction code. 

30. The system of claim 21 wherein if no errors are present in the N 
bits of the digital word, the digital signature comprises one of all zeros and all 
ones. 

3 1 . The system of claim 30 wherein if the N bits of the digital word are 
even, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all zeros. 

32. The system of claim 30 wherein if the N bits of the digital word are 
odd, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all ones. 

33. The method of claim 29 wherein if the N bits of the digital word 
are even, and if no errors are present in the N bits of the digital word, the second 
error correction code is identical to the first error correction code. 

34. The method of claim 29 wherein if the N bits of the digital word 
are odd, and if no errors are present in the N bits of the digital word, the second 
error correction code is opposite the first error correction code. 
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35, A method for operating a data processing system comprising: 

A. receiving a digital word having N bits of data and M bits for error 
detection; 

B. generating a primary error correction code based on the N bits of data 
of the digital word; 

C. generating a complementary error correction code based on the N bits 
of data of the digital word; 

D. performing a first logic operation on the primary error correction code 
and the complementary error correction code to generate a data signature 
representative of a comparison of the primary error correction code and the 
complementary error correction code; and 

E. determining whether an error has occurred in at least one of the N bits 
of the digital word, the M bits of the digital word, the primary error correction 
code and the complementary error correction code based on the value of the data 
signature. 



36. The method of claim 35 wherein Step E includes: 
performing a second logic operation on the data signature and the M bits 

of the digital word to generate a constant signal representing a comparison of the 
data signature and the M bits of the digital word; 

comparing the generated constant signal to a predetermined constant 
signal; and 

determining that an error has occurred in at least one of the N bits of data 
in the digital word, the M bits of the digital word, the primary error correction 
code and the complementary error correction code if the generated constant signal 
is different from the predetermined constant signal. 

37. The method of claim 36 wherein the primary error correction code 
includes Y bits, wherein each one of the Y bits is generated by performing a third 
logic operation on predetermined bit sets of the digital word. 
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38. The method of claim 37 wherein at least two of the Y bits of the 
primary error correction code are generated by performing the third logic 
operation on different predetermined bit sets of the digital word. 

39. The method of claim 38 wherein the complementary error 
correction code includes Y bits, wherein each one of the Y bits of the 
complementary error correction code is generated by performing a fourth logic 
operation on bits of the digital word which are not included in the predetermined 
bit set of the digital word used to generate a corresponding bit of the primary error 
correction code. 

40. The method of claim 37 wherein the M bits of the digital word for 
error correction are parity bits. 

41. The method of claim 37 wherein the predetermined constant signal 
comprises Z bits, all of which being one of all zeros and all ones. 

42. The method of claim 41 wherein the generated constant signal 
comprises Z bits and, if no errors are present in at least one of the N bits of data in 
the digital word, the M bits of data in the digital word, the primary error 
correction code and the complementary error correction code, all of the Z bits of 
the generated constant signal are one of all zeros and all ones. 

43. The method of claim 42 wherein the first logic operation is an 
XOR operation. 

44. The method of claim 43 wherein the second logic operation is an 
XOR operation. 

45. The method of claim 44 wherein the third logic operation is one of 
an XOR operation and an XNOR operation. 
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46. The method of claim 45 wherein the fourth logic operation is one 
of an XOR operation and an XNOR operation. 

47. The method of claim 39 wherein if no errors are present in the N 
bits of the digital word, the complementary error correction code is one of 
identical to the primary error correction code and opposite to the primary error 
correction code. 

48. The method of claim 39 wherein if no errors are present in the N 
bits of the digital word, the digital signature comprises one of all zeros and all 
ones. 

49. The method of claim 48 wherein if the N bits of the digital word 
are even, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all zeros. 

50. The method of claim 49 wherein if the N bits of the digital word 
are odd, and if no errors are present in the N bits of the digital word, the digital 
signature comprises all ones. 

51. The method of claim 47 wherein if the N bits of the digital word 
are even, and if no errors are present in the N bits of the digital word, the 
complementary error correction code is identical to the primary error correction 
code. 

52. The method of claim 47 wherein if the N bits of the digital word 
are odd, and if no errors are present in the N bits of the digital word, the 
complementary error correction code is opposite the primary error correction 
code. 
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53. The method of claim 35 further comprising: 

F. performing a second logic operation on the data signature and the M 
bits of the digital word to generate a constant signal representing a comparison of 
the data signature and the M bits of the digital word; and 

G. determining that an error has occurred in at least one of the N bits of 
data in the digital word, the M bits of data in the digital word, the primary error 
correction code and the complementary error correction code if the generated 
constant signal comprises zeroes and ones. 

54. The method of claim 35 wherein step E comprises determining that 
an error has occurred in at least one of the N bits of data in the digital word, the 
primary error correction code and the complementary error correction code if the 
data signature comprises zeroes and ones. 
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55. A data processing system comprising: 

an input portion for receiving a digital word having N bits of data and M 
bits for error detection; 

a first error correction code generator for generating a primary error 
correction code based on the N bits of data of the digital word; 

a second error correction code generator for generating a complementary 
error correction code based on the N bits of data of the digital word; 

a first logic operator for performing a first logic operation on the primary 
error correction code and the complementary error correction code to generate a 
data signature representative of a comparison of the primary error correction code 
and the complementary error correction code; and 

an error detection device which detects whether an error has occurred in at 
least one of the N bits of the digital word, the M bits of the digital word, the 
primary error correction code and the complementary error correction code based 
on the value of the data signature. 

56. The system of claim 55 wherein the error detection device 
includes: 

a second logic operator for performing a second logic operation on the 
data signature and the M bits of the digital word to generate a constant signal 
representing a comparison of the data signature and the M bits of the digital word; 
and 

a comparator for comparing the generated constant signal to a 
predetermined constant signal and generating an error signal indicating that an 
error has occurred in at least one of the N bits of data in the digital word, the M 
bits of data in the digital word, the primary error correction code and the 
complementary error correction code if the generated constant signal is different 
from the predetermined constant signal. 
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